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Abstract. We study the classical spaces L p and £ p for the whole range 
< p < oo from a metric viewpoint. As we go along, we look over some 
of the results and techniques that, together with our work in this paper, 
have permitted to obtain a complete Lipschitz embeddability roadmap 
between any two of those spaces when equipped with both their ad- 
hoc distances and their snowflakings. Through connections with weaker 
forms of embeddings that lead to basic (yet fundamental) open prob- 
lems, we also set the challenging goal of understanding the dissimilarities 
between the well-known subspace structure and the different nonlinear 
geometries that coexist inside L p and t p . 



1. Introduction 

1.1. Motivation. 

If one is given a metric space it is natural to look at the metric geometry of 
the space at different scales. For instance, if in a non-discrete metric space we 
care only about small distances between points and properties that are stable 
under uniform embeddings we will refer to this particular geometry of the 
space as uniform geometry. Similarly, the coarse geometry of an unbounded 
metric space will deal with large distances and properties stable under coarse 
embeddings. Finally the Lipschitz geometry accounts for the metric geom- 
etry at all scales and the behavior of Lipschitz embeddings. The Lipschitz 
geometry of finite metric spaces is a central theme in theoretical computer 
science and the design of algorithms and has been thoroughly investigated 
since the 90's both from functional analysts and computer scientists. The 
uniform and Lipschitz geometry of Banach spaces has been studied in some 
form or another since the rise of the 20th Century and culminated in the 
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publication of the authoritative book of Benyamini and Lindenstrauss [7] in 
2000. Introduced by Gromov in [14], the coarse geometry of finitely gener- 
ated groups turns out to be a key concept in noncommutative geometry in 
connection to the Baum-Connes and Novikov Conjectures as demonstrated 
by Yu [30] . It is of great interest to understand what kind of metric spaces 
(mostly finitely generated groups) can be coarsely embeddable into some 
"nice" Banach spaces (e.g. Hilbert spaces). Despite the good deal of work 
that has been done in understanding the coarse geometry of the domain 
spaces, namely groups, we have a quite narrow picture regarding the coarse 
geometry of the target spaces, even if they are taken amongst classical Ba- 
nach spaces. The main motivation of the authors is to initiate a systematic 
study of the coarse geometry of general metric spaces. It is clearly an am- 
bitious task and in this paper we will attack this project under a specific 
angle which seems to us to be a natural place to start. 

1.2. Notation and terminology. 

Let (Mi,di) and {Mi, do) be two unbounded metric spaces. In nonlinear 
theory we are interested in knowing whether or not we can find a copy of 
Mi inside M2 in one of the following senses: 

• M\ Lipschitz embeds into M2, and we write it Mi c — > M2 for short, 

Lip 

if there exists a one-to-one map / : Mi — > M2, which for some constants 
A, B > satisfies 

A- 1 d 1 {x,y)<d2{f{x),f{y))<Bd 1 {x,y), Vx,y € Mi- (1.1) 

Equivalently, a 1-1 map / : Mi — >■ M2 is a Lipschitz embedding if ujf{t) < 
Bt and Pf{t) > t/A for some constants A, B > and all t > 0, where 

Pf {t) = mf{d 2 {f{x),f{y)) : di{x, y) > t}, 

and 

u) f {t) = sup{d 2 (f{x)J{y)) : d x (x,y) < t}. 

• Mi uniformly embeds into M2, which is denoted by M 1 c — > M2, if 

unif 

there is an injective, uniformly continuous map / : Mi — > M2 whose inverse 
Z" 1 : f(Mi) C M2 — > Mi is also uniformly continuous. This equates to 
asking the injective map / that Pf(t) > for all i > and lim^o ojf(t) = 0. 
A uniform embedding imposes a uniformity on how the map and its inverse 
change distances locally. Sometimes, e.g., when the domain space and its 
image under / are metrically convex, this implies uniformity on the changes 
that the embedding makes to distant points. However, although a Banach 
space is metrically convex, its image under a uniform embedding may not 
be so. 

• Mi coarsely embeds into M2, denoted by Mi c — > M2, if there is 

coarse 

f : Mi — s- M2 so that uif(t) < 00 for all t > and lim pj(t) = 00. It is 
perhaps worth mentioning that a coarse embedding need not be injective 
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nor continuous, hence this kind of embedding overlooks the structure of a 
metric space in the neighborhood of a point. Indeed, in contrast to uniform 
embeddings, coarse embeddings only capture the structure of the space at 
large scales. 

Aside from these, we will write Mi c — > M2 if there exists an isometric 
embedding from Mi into M2, and use Mi c — > M2 to denote almost iso- 

l+e 

metric embeddability of Mi into M2, i.e., if for every e > there exists a 
Lipschitz embedding f e : Mi — > M2 so that the distortion of the embed- 
ding, measured by the product of the optimal constants A, B in (jl.lj) is 
smaller than 1 + e. 

Two metric spaces Mi, M2 will be referred to as Lipschitz isomorphic 
(also, Lipschitz equivalent), uniformly homeomorphic, or coarsely homeo- 
morphic, if we can find a bijective embedding / : Mi — > M2 of the specific 
kind. For short we will write Mi ~ M2, Mi ~ M2, and Mi ~ M2, 

Lip unif coarse 

respectively. 

Our main subject of study in this article will be the nonlinear embeddings 
that occur between any two members of the classical sequence spaces l p and 
the function spaces L p = L p [0, 1], for the whole range of < p < 00, when 
equipped either with their usual distances or their snowflakings. Recall that 
for < p < 1, the standard distances in t p and L p are respectively given by 

00 

d e p {x,y) = ^2\ x n- y n \ p , 

n=l 

and 

d Lp (f,g)= [ \f(t)-g(t)\ p dt, 
Jo 

whereas for values of p on the other side of the spectrum, p > 1, the dis- 
tance in the spaces is induced by their norms \\x\\i = Q^^Li |x r i| p ) 1 / p , 
and ||/|| Lp = (Jo 1 {/(t^dty/P. Note that for p = 1 we have (L u || • || Ll ) = 
(Li, dtx) and (£1, || • ||^) = (£1, d^), hence for those two metric spaces we will 
drop the distances and just write without confusion Li or l\. For simplicity, 
we will unify the notation for the four metrics introduced above, e.g., when 
we write (L p ,d p ) for < p < 00 it shall be understood that we endow L p 
with the metric di, (f, g) if < p < 1 or with the metric \\f — g\\L p if jo > 1. 

1.3. Organization of the paper. 

We have divided this article in five more sections, each of which is rendered 
as self-contained as possible. The flow of the exposition has a deliberate 
survey flavor that, we hope, will smooth the way for understanding the 
topics we cover and will help the reader put the new results in the right 
place. 

When a Lipschitz embedding between two metric spaces is ruled out, 
it is only natural to determine whether there exist weaker embeddings, 
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e.g. coarse, uniform, or quasisymmetric embeddings to name a few. For 
< s < 1, the s-snowflaked version of a metric space (A4,d) is the metric 
space (M, d s ), sometimes denoted MS 8 '. It is clear that (M, d) and (M, d s ) 
are coarsely and uniformly equivalent and it is easy to show that they are 
quasisymmetrically equivalent. However, they are rarely Lipschitz equiv- 
alent. Another important remark is that a Lipschitz embedding of some 
snowflaking of a metric space induces an embedding of the original metric 
space which is simultaneously a coarse, uniform, and quasisymmetric em- 
bedding. In Section [2] we introduce three new classes of metric spaces in 
order to study the following general question: 

Question 1.1. Let < s\ ^ S2 < 1- Under what conditions is it possible to 
Lipschitz embed (M,d Sl ) into (M,d 32 )? 

To tackle this problem we will analyze how some metric invariants such 
as the Hausdorff dimension, Enflo type, or roundness may thwart the em- 
beddability of snowflakings of general metric spaces. 

In the third section, the theme is embedding snownakings of the real line 
into the metric spaces l p for < p < 1. Although our approach is infinite- 
dimensional in nature, it is inspired by the work of Assouad [6] on Lipschitz 
embeddability of (K, | • | p ) for < p < 1 into the finite-dimensional space £^ 
for q > 1 equipped with the standard distance. 

In Section H] we complete the picture of the Lipschitz embedding theory 
between the spaces L p and i p for < p < oo and connect it with the unique 
Lipschitz subspace structure problems. 

In the fifth section we discuss the embeddability of snownakings of the 
spaces L p and t v for < p < oo, and show that the Mendel and Naor's 
isometric embeddings between L p spaces obtained in [20] have an £ p -space 
counterpart in the Lipschitz category. In light of these results we are able 
to give partial answers to Question I l.li 

We close with a brief section devoted to bridge our work with a few known 
results on coarse and uniform embeddings between the metric spaces L p and 
£ p for < p < oo, where we also state a few open problems that seem the 
natural road to take to further research in this direction. 

2. Embedding snowflakings of metric spaces 
Let us introduce the following three new classes of metric spaces: 

• S D = \(M,d) : (M,d s ) < — ► (M,d) for all < s < 1 ), i.e., the 

I Lip ) 

collection of metric spaces A4 that contain a subset Lipschitz equivalent to 
for all < s < 1. 

• NS D = \(M,d) : (M,d s ) (M,d) for any < s < lj, that is, 

Lip > 

the class of metric spaces that cannot be the target space of a Lipschitz 
embedding from any M.( s '. 
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• NS T = \ (M,d) : (M,d) (M,d s ) for any < s < 1 \, formed by 

Lip > 

those metric spaces that are not Lipschitz equivalent to any subset of their 
snowfiakings. 

To get started, using the metric invariance of Enfio-type and of Hausdorff 
dimension, we will be able to exhibit a few first members of the classes 
Sq, NSq, NSj and give rather general restrictions regarding the existence of 
a Lipschitz embedding between any two metric spaces. 

First we describe briefly the notion of Enffo type, which was introduced 
by Enflo in [13] although it seems as if the term was coined in [26] by Pisier. 
An n-dimensional cube in an arbitrary metric space Ai is a collection of 2 n 
not necessarily distinct points C = {£u}«e{-i,i} n in M., where each point x u 
in C is indexed by a distinct vector u £ {— 1, l} n . If C is an n-dimensional 
cube in A4, a diagonal in C is an unordered pair of the form {x u , X- u }, i.e., 
a pair of vertices in C whose indexing vectors differ in all their coordinates. 
The set of all the diagonals in C will be denoted by D(C). An edge in C is 
an unordered pair {x u ,x v } such that u and v differ in only one coordinate. 
The set of all edges of C is denoted by E(C). Then, a metric space (M,d) 
is said to have Enflo-type p > 1 if there exists a constant K > such that 
for every n € N and for every n-dimensional cube C C M the sum of the 
lengths of the 2 n_1 diagonals in C is related to the sum of the lengths of the 
n2 n_1 edges in C by the formula 

d(a,bY<K» Yl d ^ V - ( 2 - 2 ) 

{a,&}eD(C) {a,b}£E(C) 

Every metric space has Enflo-type 1 with constant K = 1 by the triangle 
inequality, so we will put 

E-type(Al) = sup{p : M. has Enflo-type p}. 

A metric space Ai is said to have finite (supremum) Enflo-type if E-type(A / () < 
oo. 

The first assertion of our next Lemma makes Enflo-type a powerful tool to 
study Lipschitz embeddability between general metric spaces. In turn, the 
second assertion will be extremely relevant when dealing with snowfiakings. 

Lemma 2.1. Let (Mi,d{), (Al2)^2) be metric spaces. 

(i) If{Mi,d!) ' — V (M 2 ,d 2 ) then E-type(Mi) > E-type{M 2 ). 

Lip 

(ii) Let < s < 1. Then E-type(M { f' ') = £ ^ (A<l) . 

Proof, (i) Assume (M 2 ,d 2 ) satisfies ()2.2[) for some j> > 1. Let /: M\ ->■ M 2 
and A, B > such that 



A~ l d\{x,y) < d 2 (f(x),f(y)) < Bdx(x,y), Vx,y G Ml 
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Let n € N and C be a ?i-dimensional cube in A4\. Then f{C) = {f(x u ) : 
u € { — 1, 1}™} is a n-dimensional cube in A4 2 and 

£ d(a,6)P<J^ ^ d(a,6)f 

{a,6} G D(/(C)) {a,6}eE(/(C)) 

<K* ]T d U(a)J{b)f 

{a,b}£E{C) 

< K P B P d ^ b ) P 

{a,b}eE(C) 

But, 

£ d(a,6y= £ d(f(a)J(b)y 

{a,6}eD(/(C)) {a,fe}eD(C) 

> d(a, 6) p 

{a,fe}eD(C) 



and so 

Y d(a,b) p <A P K P B P Yl d ( a > b ) P 

{a,b}eD(C) {a,fe}eD(C) 



(ii) follows readily from the definition of Enflo-type. □ 

In the next straightforward lemma we see that the Hausdorff dimension 
verifies an analogue of Lemma [2.1l (ii) and the reverse inequality with respect 
to Lipschitz embeddings. We will not attempt to include here the subtle (and 
long!) definition of Hausdorff dimension and instead we prefer to refer to [9] 
and |15| for an extended discussion of this notion. 

Lemma 2.2. Let (M\,di) and (A4 2 ,d 2 ) be metric spaces, and < s < 1. 

(i) If(Mi,di) < — ► (M 2 ,d 2 ), then dim n {Mi) < dimu{M 2 ). 

Lip 

(ii) dimniM?) = dm ^\ 

The last two lemmas put together lead to the following proposition. 

Proposition 2.3. Let (A4i,d\), (M 2 ,d 2 ) be metric spaces, and let < 
si,s 2 < 1. If(Mi,<% 1 ) (M 2 ,d s 2 2 ), then 

Lip 

E-type(Mi) > E-type(M 2 ) 
si s 2 

and 

dim H {Mi) dim n (M 2 ) 
si s 2 
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We are now able to partially answer Question 11.11 when < s 2 < 1 and 
s\ = 1, and when s 2 = 1 and < s\ < 1. 

Corollary 2.4. Let < s < 1 and (M,d) be a metric space with finite 
Enflo-type, then (M,d) <—f-+ (M,d s ). 

Lip 

Proof. Put p = E-type(A^). We have 1 < p < oo, hence if (M,d) c — > 

Lip 

(M,d s ) it follows from Proposition 12.31 that p/s < p, which contradicts 
< s < 1. □ 

It follows from Corollary 12.41 that the class NSj is a rather large class of 
metric spaces. Indeed, any metrically convex space (i.e., every pair of points 
has metric midpoints), or more generally any metric space containing a 
line segment has Enflo-type less than 2. In particular CAT(0)-spaces, for 
instance metric trees, are in NSj- In Section [5] ( ^5.2|) we will show that all 
the Lp-spaces and £ p -spaces for < p < oo belong to NSj- We can prove 
the following corollary along the same lines. 

Corollary 2.5. Let < s < 1 and (M,d) be a metric space with finite 
positive H aus dor ff dimension. Then (M,d s ) c — (A4,d) 

Lip 

Remark 2.6. Note that any metric space with finite Hausdorff-dimension, 
in particular any finite dimensional Banach space since the n-dimensional 
Euclidean space has Hausdorff dimension n, is in the class NSq- 

In the case of almost isometric embeddings we have a more precise descrip- 
tion of those metric spaces not embeddable into any of their snowflakings. 
For this purpose we use the concept of roundness introduced by Enflo in [12] , 
where it is applied to prove that an L p (^)-space is not uniformly equivalent 
to L q (v) ifl<P7^<7<2. A metric space (Ai,d) is said to have roundness 
p > 1 if the following generalization of the triangle law of the distance is 
fulfilled for every four points 01,02,03,04 E A4, 

d(a 1 ,a 3 ) p +d(a 2 , a 4 ) p < d(a 1 ,a 2 ) p +d(a 2 , a 3 ) p +d(a 3 ,a A ) p +d(a 4 , ai ) p . (2.3) 

Put 

r(A4) = sup{p : M has roundness p}. 

Notice that by a classical tensorization argument, roundness p implies 
Enflo type p with constant 1. 

Lemma 2.7. Let (M\,d\), (A42,d 2 ) be two metric spaces. 

(i) If Mi M 2 , then r(Mi) > r{M 2 ). 

l+e 

(ii) For < s < 1, r(M\ s) ) = r S^hl. 

s 

Proof. We only prove (i) and leave (ii) as an exercise. Let 01,02,03,04 in 
Mi and pick e > 0. There exists / = f e : Mi — > M 2 and constants A, B > 
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such that A 1 d±(x,y) < d 2 (f (x) , f (y)) < Bd\(x,y) for all x,y G M, with 
AB < 1 + e. Assume that M 2 has roundness p, then 

d l (a l ,a 3 r + d 1 (a 2 ,a A r<AP[d 2 (f(a 1 ),f(a 3 )r + d 2 (f(a 2 ),f(a A )r] 

< AP[d 2 (f( ai ), f{a 2 )f + d 2 (f(a 2 ), f(a 3 )f + d 2 (/(a 3 ), /(a 4 )) p + d 2 (/(a 4 ), /( ai ))*] 

< A'BPldxia^avf + d x {a 2 , a 3 f + di(a 3) a 4 ) p + di(a 4) o^] 

< (1 + e) p [c?i(ai, a 2 ) P + di(a 2 ,a 3 ) p + di(a 3 ,a 4 ) p + di(a 4 , Oi) p ]. 

Letting e->0we get the roundness p inequality for Mi- D 

Proposition 2.8. Ze£ < s < 1 and (,M,d) 6e a metric space with finite 
roundness. Then (M,d) ' / > (M,d s ). 

l+e 

Proof. Let p = r{M). We have 1 < p < oo, hence if (M,d) c — > (M,d s ) it 

l+e 

follows from Lemma 12.71 that p > p/s, which contradicts < s < 1. □ 

Combining with the characterization of metric spaces with infinite round- 
ness from [29], gives: 

Corollary 2.9. If (M,d) is not an ultrametric space then for every < 
s < 1, (M,d) <—f-^ (M,d s ). 

l+e 

3. Embedding snowflakings of the real line 

Here we consider embeddings of power transforms of the Euclidean real line, 
namely (R, d p ) for < p < 1 where d p is the p-th power of the absolute value. 

First, notice that (M, d p ) isometrically embeds into (£ p , d p ). If < p, q < 1 
the identity map between (M, d p ) and (R, dg) is simultaneously a coarse and 
uniform equivalence and therefore (M, d p ) is uniformly and coarsely embed- 
dable into (£ q , d q ). 

Now, ifO<g<p< 1 this can be expressed in terms of snowflakings. 
Indeed the identity mapping from (M, d q ) into (R, d p ) satisfies d p (x,y) = 
d q (x,y) p / g , where p/q < 1. It implies that the p/g-snowflaked version of 
(M, d q ) embeds isometrically into (M, d p ), therefore into (£ p ,d p ). 

If < p ^ q < 1, it is easy to see that (R, d p ) does not admit a Lipschitz 
copy of (R, d g ) using either the Enflo-type or the Hausdorff dimension ar- 
gument. Indeed the Euclidean real line has (supremum) Enflo-type 2 and 
Hausdorff dimension 1. Actually we can prove a much stronger result. 

Proposition 3.1. // < p < q < 1, there is no nonconstant Lipschitz map 
from (IR, d q ) into (£ p , d p ) and, consequently, there is no Lipschitz embedding 
from (R, d q ) into (£ p ,d p ). 

Proof. Let < p < q < 1 and suppose there is cp : R — > £ p that satisfies a 
Lipschitz condition 

y(s)-cp(t)\\P<K\s-t\l, Vs,t€R, 
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for some K > 0. Without loss of generality we assume 93 (0) = 0. We 
compose (p with x* £ t* of norm ||x*|| < 1 to obtain 

\x* o<p( s ) -x* oip(t)\ < \\x*\\\\<p(s) -<p(t)\\ p < K 1/p \s -t\ q/p , Vs,teR. 

Since (R, | ■ |) is a metrically convex space and q/p > 1 we deduce that 
x* o ip(t) = for all t € [0, 1]. But £* separates the points of £ p , which forces 
ip to be 0. □ 

Remark 3.2. The Enflo-type argument is inconclusive in this situation since 
(R, d q ) has Enflo-type 2/q and (l p ,d p ) has Enflo-type 1. 

For doubling metric spaces (in particular the real line) Assouad [6] proved 
the following deep result: 

Theorem 3.3 (Assouad). Let < s < 1 and (A4,d) be a doubling space. 
Then (M, d s ) ^ £g = (R N , \\ ■ || 2 ) for some N>2. 

Lip 

The proof of Assouad's theorem is subtle and a special attention is given 
on estimating the dimension of the target space (see |17j . [28], [23], [T] for 
refinements and discussion of this result). In this paper we deal mainly 
with infinite-dimensional target spaces and we do not need the full power 
of Assouad's embedding. The proof of the next theorem makes use of a 
simplification of the Assouad-type embedding since we allow infinitely many 
maps, hence infinitely many coordinates. 

Theorem 3.4. For < p < q there exist real-valued maps (V ; j,fc)(j,fc)ez an d 
positive constants A V ^B VA such that 

A p , q \x - y\ p < V V \i> j>k {x) - i> j , k {y)\ q < B m \x - y\ p , (3.4) 



for all x, y G R. 

We will present in Section [5] a nice application of Theorem 13.41 to the 
embeddability of snowflakings of the spaces £ p , which in certain cases can 
also be derived from Assouad's theorem (see Remark 15. 3p . We wrote the 
proof of Theorem 13.41 with a "wavelet flavor" since even if we do not know 
whether or not there are other connections with approximation theory it 
seems that the maps obtained or some modification of them might be use 
to derive interesting embeddings. 



Proof. Let ip : R — > R + be given by ip(t) 



t + 2 if - 2 < t < 0, 
2-t if0<t<2, 

otherwise. 
Let (3 € R to be chosen later. Define the functions 

^-, fc (t)=2^-V(2 fc t-i), for j, ke Z. 

That is, 
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^kfi^k—x 

^kfi^k—l 





t 



J 



2 k 
j + 2 
2 k 



if 



j 



-2 J 
2 fc - 2 fc 



j j + 2 

li — r < i < — ; — , 
2 fe - 2 fc 

otherwise. 

, and fulfills these two 



3-2 i±2 

2 fc ) 2 fc 



(3.5) 



Each ^- fc is supported on the interval 
estimates: 

^•,fc(t) < 2 fe/3 , 
and 

l^,fc(»)-^,fc(*)l<2 fc_1 2^|a-i|, Vs^GR. (3.6) 
Inequality (|3.5[) follows directly from the definition of the maps (tpj,k)j,k- 
We remark that ^ is 1-Lipschitz, and therefore ipj : k(t) = 2 k ^~ 1 tp(2 k t — j) is 
2fc/3-i 2 fc_Lip S chitz. This proves (jSUj) . 



Now we prove two types of upper-bound estimates using (|3.5p and (|3.6p . 
Given s < t pick if G Z such that 2"^ +1 ) < |s - i| < 2"^. 

- Upper bound estimate of first type (based on (|3.5p ): 

\^ hk (s)-^ k {t)\ q <{2 k ? + 2 k ?) q 

< 2 q ■ 2 kqlB 

< 2 q ■ 2 kqfS • 2 (K+1)p • 2" (A " +1)p 
<2 q -2 kql3 -2 {K+l)p \s -t\ p 

< 2 P+<? .2 kq P -2 Kp \s -t\ p . 

- Upper bound estimates of second type (based on (|3.6p ): 

|Vi,fe(s)-^- ) fc(i)| 9 <2^- 1 )-2^| S -^ 

< 2 q( - k -V -2 qk P\s-t\ q - p \s-t\ p 

< 2 < ?( fe - 1 ) . 2 qk ^2~ K ^ q ~ p} Is — t| p 

< 2 _9 • 2 fc9 ^ 1+/3 ^ • 2 x ( p_9 )|s — i| p . 

Armed with the above inequalities we are ready to substantiate (|3.4p . 

The lower-bound estimate in (|3.4p . Note that the support of the func- 
tion is of size exactly 2~^ K_1 \ Therefore we can find j such that 
s,t € supp(ipj t K+i)- We pick the largest such j that we denote J. By our 
choice of J, we force s to belong to [ oK+i ) 2 a ; +i ] and t to lie in [ 2 jJ+ L i , jktt]- 
We consider two cases: 
J -I J 



-lite 



«r+i(a) - ^,K + i(t)\ q = 2 qK ■ 2 q{ * K+1 ^\s - t\ q 
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= 2 qK ■ 2 q( - K+1 ^\s - t\ q - p \s - t\ p 

> 2 qK . 2 v( K + 1 )P . 2-( k+1 )(9-p)| s _ t \P 

> 2 </(/3-i)+p . 2 K iiP+P)\ s - t\P. 

- J J + l - 
2-fc+i ' 2 K+l 

\lpJ+l,K+l(s)-i>j +1 , K+1 (t)\ q = \^j +l)K+l {t)\ q 

J -I 

2 kTT 



lite 



, then s ^ supp(ipj + i t K+i) , hence 
\lf>j+l,K+l(t)\* 
2 qK . 2 q{K+\)P 



t 



> 2 qK . 2 q{K+l)P I I s ~ ^ 



2 

> T q ■ 2 qK ■ 2 q{ - K+l ^\s - t\ q ~ p \s - t\ p 

> 2 ~q . 2 qK . 2 q(K+l)/3 , 2 -(K+l)(g-p) i _ f ip 

> 2 9(/3-2)+p . 2 K(qP+p)]^ s _ t |p_ 

It becomes pretty clear that if we want a Lipschitz lower estimate we are 
forced to choose f3 = — |, which we do from now on. We remark that 
4 — 2~ 2c i 

The upper-bound estimate in (|3.4j) . Taking /3 = — p/g the upper esti- 
mates of first and second type become 

and 

IV'j.fcW - ^k(t)\ q < ^ q ■ 2^^ k ~ K \s - t\P. 
Notice that for k fixed, s or t belong to the support of tpj^ for at most 8 
values of j. All the other contributions in the sum over j are zero. Hence, 

EE MM - ^At)\ q = E E - ^)\ q + E E i^M s ) - 

kezjez k<K jez k>Kjez 

- 8 I E 2 9 ' 2 ( - q - p ^ k - K ^ + 2P+q ■ 2 p(x_fc) I \s - t\ p 

\k<K k>K J 

< 8 ( 2- q Y 2- ( - q ~ p)N + 2 p+q Y 2~ N ' P ) \a ~ t\ p 

\ N>0 N>0 ) 

/ nq-p np \ 

< 8 2- q + 2 p+q Is - t\ P . 

- y 2i-p - 1 2P - lj ' ' 

/ 1 2 P+q \ 

We thus get B p>g = 81 — _ 2p + 2p _ - j , and the proof is over. □ 
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Remark 3.5. An immediate consequence of Theorem 13. 41 is that for < p < 
q < 1, (R, dp) < — > (£q,d q ). The embedding x H> (Vw)0*0 - VW)(°))«eN, 

Lip 

where <p is any enumeration of Z x Z, does the job. 

4. LlPSCHITZ EMBEDDINGS BETWEEN L p -SPACES AND £ p -SPACES FOR 

< p < OO 

A Lipschitz function from a separable Banach space A" to a Banach space 
Y with the Radon-Nikodym property, (RNP) for short, is Gateaux differen- 
tiable at least at one point. This important theorem, proved independently 
by Aronszajn, Christensen, and Mankiewicz [5|I1CH[1"9]. in combination with 
the simple fact that if a Lipschitz embedding between Banach spaces is dif- 
ferentiable at some point then its derivative at this point is a linear into iso- 
morphism, proves the impossibility of certain Lipschitz embeddings. Thus, 
for Banach spaces the linear theory (cf. [1]) yields: 

(i) If 1 < p, q < oo with p ^ q, then £ p c — £ q . 

Lip 

(ii) Unless p = q = 2, L q c — /->■ £ p . 

Lip 

(hi) If 1 < q < oo then L p c — L q unless l<q<p<2orp = q. 

Lip 

Note that the case of L\ as a potential target space of a Lipschitz embedding 
is special because L\ does not have (RNP). Nevertheless, it still holds that 
L\ does not contain any subset Lipschitz equivalent to L p for p > 2 because 

of a cotype obstruction: if L p c — > L\ then L p would have been isomorphic 

Lip 

to a subspace of L\* , which has cotype 2 versus the cotype of L p for p > 2 
that is only p. 

For future reference and the convenience of the reader we summarize 
some facts that follow immediately from the above and that will be used 
repeatedly from now on. 

Proposition 4.1. Let A4 be a metric space. 

(i) If Ai contains a Lipschitz copy of L\ then A4 cannot be Lipschitz 
embeddable into a Banach space with (RNP). 

(ii) If A4 contains a Lipschitz copy of a Banach space X and Ai admits 
a Lipschitz embedding into a Banach space Y with (RNP), then X 
embeds isomorphically into Y . 

Eventually, throughout this section it will also be helpful to be aware of 
the following recent embedding results that can be found in [3]. 

Theorem 4.2. Let < p < q < 1. Then: 
(i) (£ p)dp )^(£ q ,d q ). 

Lip 

(ii) (£ q ,d q ) ^ (£ p ,d p ). 

Lip 
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(iii) (£ p ,d p ) ^ (Lp,d p ). 

(iv) (L p ,dp) <— » = Li and L x > (L p ,d p ). 

(v) dp) * dq) w/ien < p, q < 1. 

Here and subsequently, if X and Y are Banach spaces, X c — Y will 

denote the existence of a (linear) isomorphic embedding from X into Y, and 
X Y will stand for a linear isometric embedding. We will write X = Y 

if there exists a linear onto isometry between them, and X ~ Y if they are 
linearly isomorphic. 

4.1. Lipschitz nonembeddability of L p into £ q . 

The first question we tackle is the embeddability of L p into £ q for < p, q < 
co. The outcome is crystal clear since no embedding is possible. 

Proposition 4.3. Let < p, q < co, p, q ^ 2. Then, endowed with their 
ad-hoc metrics, L p c — -/-^- £ q . 

Lip 

Proof. In view of the introductory background of the section, there remain 
two possible scenarios to examine. 

(a) The mixte regime, i.e., < p < 1 < q. From Theorem 14.21 L\ c — > 

(L p , dp), hence if (L p , d p ) c — > £ q then we would have L\ c — > £ q , which is in 

Lip Lip 
contradiction with Proposition 14.11 (i). If < q < 1 < p it suffices to know 
that (£ g , d q ) c — > £\, hence if L p c — > (£ q , d q ) then L p c — > £\, a contradiction. 

Lip Lip Lip 

(b) The F-space regime, i.e., < p, q < 1. Since L\ c — > (L p ,d p ), if 
(Lp,d p ) < — > (£ q ,dq) then L\ c — > £\, which is impossible as we know from 

Lip Lip 
linear theory. □ 

4.2. Lipschitz embeddability of £ p into £ q . 

The following proposition tells us that when trying to Lipschitz embed £ p 
into £ q , this is only possible in the F-space regime under some restriction on 
the values of p and q. 

Proposition 4.4. 

(i) If 1 < p,q < co, then £ p c — £ q . 

Lip 

(ii) If < p < 1 < q, then £ q r / > (£ p , d p ) and (£ p , d p ) ' / > £ q . 

Lip Lip 

(iii) If < p < q < 1, then (£ p ,d p ) = — > {£ q ,d q ) but (£ q ,d q ) ^-f-+ (£ p ,d p ). 

Ll V Lip 

Proof. Only (ii) requires a proof. Note that (£ p ,d p ) c — > £\, hence if £ q c — > 

Lip Lip 

(£ p ,d p ) then we would have £ q c — > £\, a contradiction. For the other 

Lip 



14 F. ALBIAC AND F. BAUDIER 

statement, if (£ p , d p ) c — > £ q then passing to ultraproducts we have that 

Lip 

{{£p,dp))u c — > Lq(y). But it follows from Naor's master thesis [22] that 

Lip 

((£ p , d p ))u contains a Lipschitz copy of L±, therefore so does L q (v). Contra- 
diction since q > 1. □ 

4.3. Lipschitz embeddability of £ p into L q . 

This is the state of affaires. 

Proposition 4.5. 

(i) Suppose 1 < p, q < oo. 

(a) If2<pjt q, then £ p <—/-^ L q ; 

Lip 

(b) // 1 < p < q < 2, then £ q ^> L p but £ p < / > L q ; 

= Lip 

(c) If 1 < p < 2 < q, then £ p < / ) L g and £ g f / > L p . 

Lip Lip 

(ii) Suppose < p < 1 < g. T/ien ; d p ) c — L g and 

Lip 

(a) i/ < p < 1 < q < 2, £ q * (L p , 

(b) i/0 <p < 1< 2 < g, £ 9 (L p ,d p ). 

Lip 

(hi) IfO<p,q<l, then (£ p ,d p ) ^—4 (L q ,d q ). 

Proof, (i) follows from the reminders we made at the beginning of this sec- 
tion between the Lipschitz and the linear structure of L p for p > 1. 

For < p < 1, the fact that (£ p ,d p ) c — 7^ L g when 1 < g can be proved 

Lip 

using an ultraproduct argument like in the proof of Proposition 14.41 (ii) . To 
see (ii) (a), it suffices to recall that £ q L q '—^ L\ for the range 1 < q < 2 

and use the embedding L\ c — > (L p ,d p ) of Theorem 14.21 (iv). For (ii) (b) 

notice that (L p , d p ) c — > L\ c — > £2, hence if £ q c — > (L p , d p ) then £ q c — > £2. 

= coarse Lip coarse 

But this is impossible using a metric cotype argument |21] or the result of 
Johnson and Randrianarivony that appeared in [16] . 

Part (hi) follows from the diagram (£ p ,d p ) c — > (L p ,d p ) c — > (L q ,d q ). □ 

4.4. Lipschitz embeddability of L p into L q . 

The situation is the exact same one as in N4.31 The proof of the following 
proposition goes along the same lines as the proof of the Proposition 14. 5( 
and so we omit the details. 

Proposition 4.6. 

(i) Suppose 1 < p, q < 00. Then, 

(a) if2<p^ q, L p <—f-^t L q ; 

Lip 
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(b) if 1 < p < q < 2, L q L p but L p c — L q ; 

= Lip 

(c) if 1 < p < 2 < q, L q c — L p and L p c — L g . 

Lip Lip 

(ii) Suppose < p < 1 < q. Then, (L p ,d p ) c — L ? and 

Lip 

• i/ < p < 1< g < 2, Lg * (L p , d p ); 

• ifO <p <1<2 < q, L q (L p ,dp). 

Lip 

(iii) IfO<p,q<l, then (L p ,d p ) ■> (L q ,d q ). 

4.5. Application to unique Lipschitz subspace structure problems. 

Let X and Y be F-spaces. The space X is said to have a unique Lipschitz 
F-subspace structure if the following equivalence holds: 

Y < — ► X Y « — > X. (4.7) 

Lip ~ 

If we only allow Y to be a Banach space we will refer to this problem as 
the unique Lipschitz subspace structure problem for F-spaces. 

The unique Lipschitz subspace structure problem for Banach spaces is clas- 
sical and has been thoroughly investigated. We refer to [7] for a detailed 
account. 

A linear isomorphic embedding between Banach spaces is automatically 
a Lipschitz embedding, hence, in that case, one implication in (j4.7|) is triv- 
ial. This is no longer true for F-spaces and both implications have to be 
independently checked. 

In the category of Banach spaces the unique Lipschitz subspace structure 
problem is still widely open. In fact, there are separable Banach spaces 
(such as Co) with a unique Lipschitz structure that fail to have a unique 
Lipschitz subspace structure. As already mentioned in the introduction 
of Section HI the Radon-Nikodym property was clearly identified as being a 
sufficient condition for a separable space to have a unique Lipschitz subspace 
structure. It is doubtful that a similar strategy could be carried out in the 
F-space framework. 

We will now place the results of this section in the context just described 
and we will analyze and compare the various and relevant versions of the 
unique Lipschitz subspace structure for the spaces L p or t p for the entire 
range < p < oo. We first discuss the Lipschitz F-subspace structure 
problem for the classical function and sequence Banach spaces. 

• The reflexive spaces L p and l p for p > 1 have a unique Lipschitz subspace 
structure. The theory is consistent if we consider the classical F-subspaces 
L q and t q when < q < 1. Indeed, it follows from the results of this section 
(respectively, [18]) that none of the spaces L p or l p for p > 1 contains a 
Lipschitz (respectively, isomorphic) copy of L q nor i q when < q < 1. 
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• As a separable dual, the space l\ has a unique Lipschitz subspace structure. 
However, the fact that (£ q , d q ) c — > l\ but l q <—fr l\ for all q < 1 shows that 

Lip ~ 

t\ does not have a unique Lipschitz F-subspace structure. 

• The unique Lipschitz subspace structure problem for L\ is still open. As it 
happens, the space L\ does not have a unique Lipschitz F-subspace structure 
since (L q ,d q ) c — > L\ for all < q < 1 but L q <—ft L\. 

Lip ~ 

The case of £\ shows that there can be Banach spaces with (RNP) that do 
not have a unique Lipschitz F-subspace structure, but so far the following 
question is still unanswered. 

Question 4.7. Does a reflexive Banach space have a unique Lipschitz F- 
subspace structure? 

Let us turn to the Lipschitz subspace structure problem for the classical 
function and sequence F-spaces. 

• The situation for the spaces t q when q € (0, 1) is simple. They do not 
contain neither a Lipschitz nor a isomorphic copy of any Banach space. This 
follows from |18l Corollary 2.8] for the isomorphic embedding and Proposi- 
tion 13.11 for the Lipschitz one. Thus they have trivially a unique Lipschitz 
subspace structure. 

• The case of L q for q E (0, 1) is more subtle. Recall that every Banach 
space has cotype > 2. If Y is a Banach space with cotype strictly greater 
than 2, then there is neither a Lipschitz nor a isomorphic embedding of Y 
into L q . Indeed, assume there is an isomorphic embedding T : Y — > L q . 
Since the topologies induced in L q by the distance and the quasi-norm are 
uniformly equivalent then T is a linear map satisfying an inequality of the 
form 

\\x ~ y\\y < \\Tx - Ty\\ q < \\x - y\\ Y . 
After raising gth-power we obtain that (Y, \\ ■ ||y) c — > (L q ,d q ). This gives 

Lip 

a coarse embedding of (Y, || • \\y) into (L q ,d q ). But, as already seen in this 
section, (L q ,d q ) embeds isometrically into Li, which in turn coarsely embeds 
into a Hilbert space. We thus reach a contradiction since a Banach space 
with cotype strictly greater than 2 cannot coarsely embed into a Hilbert 
space. We can skip the first step in the proof to get the same conclusion if 
T is just a Lipschitz embedding. 

Now if Y is one of the spaces L p for some p G [1,2], it has cotype 2. 
Using p-stable random variables we can construct an explicit isomorphic 
embedding of Y into L q . Composing the isometric embedding of Y into L\ 
(provided again by p-stable random variables) with the isometric embedding 
of L\ into (L q , d q ) of the present section we get an isometric embedding into 
(L q ,dq). Unfortunately, we do not know how to handle the other Banach 
spaces Y that have cotype 2 (e.g., the dual of the James space). This 
suggests: 
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Question 4.8. Do the classical F-spaces L q for < q < 1 have a unique 
Lipschitz subspace structure? 

Finally, let us mention that none of the classical F-spaces L q nor £ q when 
< q < 1 has a unique Lipschitz F-subspace structure. Indeed, each of them 
contains a Lipschitz copy of an F-space of the same family that cannot be 
isomorphic to a linear subspace. 

5. Embedding snowflakings of L p and £ p for < p < oo 

We have been able to track down essentially two results of this kind in the 
literature. The first one is due to Bretagnolle and al., who in [8] proved that 
(L p , || • \\ p / q ) is isometric to a subset of L q for 1 < p < q < 2. Later, Mendel 
and Naor |20] generalized this result. Indeed they observed that, since the 
complex space L q embeds isometrically as a real space into the real space 
L q , in order to embed L p in L q for p < q it suffices to embed L p (M) into the 
complex space L q (R x R; C). This is accomplished via the map 

i _ p^/ 0) 

T : L p (R) -»• L q (R x E; C), / i-> T(f)(s, t) = c- 



\t\(p+l)/Q ' 



where 



2 , /2 rM*!, 

U-co M P+1 



Therefore for L p -spaces we have: 

Theorem 5.1 (Mendel and Naor [20]). 

(i) If < p < q < 1, then (L p ,d p ) (L q ,d q ). 

(ii) IfO < p < 1 < q, then (L p ,dl ,q ) + L q . 

(iii) Ifl<p<q, then (L p , \\ ■ \\ p p /q ) L q . 
5.1. Embedding snowflakings of £ p -spaces. 

The aim of this section is to utilize techniques from Section [3] to give a 
simple explicit Lipschitz embedding between the ^-spaces and some of their 
snowflakings. Unfortunately, unlike the case of L p -spaces we do not know if 
there is an isometric version of the following proposition: 



(i) If < p < q < 1, then (£ p , d p ) < — > (£ q , d q ). 

Lip 



Proposition 5.2 

q < 1, then [£ p , c 

(ii) If0<p<l <q, then (£ p , dl /q ) < — > £ q . 

Lip 

(iii) Ifl<p<q, then (£ p , || • \\ p p /q ) £ q . 

Lip 

Proof. Let 

£ p (nxZxZ,R) = {M (!J , fc)e MxZxzGR NxZxZ : ^S^l^r < oo}, 

i€N jeZ k&L 
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and define the mapping 

/ : £ P (N,R) ->f,(NxZxZ,R), (s»)ieN ^ (^Pj,k( x i) -^j,fc(0))(ij,fc)eNxZxz- 
Applying Theorem l3 .41 coordinate- wise yields that for all (ccj), € ^ P (N, M), 

4?E \ Xi ~ Vi \ V ~ ^2^2^2\^M X i) ~ ^j,k(Vi)\ q ^ B P,q^2 \ X i ~ Vi\ P ■ 

(5.8) 

Then: 

olf0<p<g<l, inequality (j5.8j) tells us exactly that 

(^p.dp) (4,(N x Z x Z,R),dg) = (€ g) dj). 

Lip 

olf0<p<l<g, raising to the power 1/q we get 

(£ p ,dl /q ) ^ 4(N xZxZ,1)e £„. 

Lip 

o If 1 < p < q, raising to the power 1/q and writing 1/q = - ■ | we obtain 
(4>, II • llp /<? ) ^ xZxZ,R)e £ ? . 

□ 

Remark 5.3. 

• One can apply Assouad's theorem almost as a black box to prove Propo- 
sition 15.21 in the case where (0 < p < q) and (q > 1) as follows: the real 
line (R, | • |) is a doubling space, and therefore for every < s < 1 and in 
particular s = p/q, (R, | • \ s ) embeds bi-Lipschitzly for any 1 < q < oo into £^ 
for some dimension N by an appeal to the equivalence of finite-dimensional 
norms. Then taking l 5 -sums, where the £ q -sum of a sequence of metric linear 
spaces is defined in the obvious way, we get the desired embeddings. 

• The distortion of the embeddings in Proposition 15.21 blows up when q is 
close to p and we do not know if we can find embeddings without this, a 
priori, unexpected behavior. 

• For the sake of completeness we include another well known isometric 
embedding of the 1 /2-snowflaked version of L\ into a Hilbert space. 

f 1 if < t < /(a), 

T : Li(R, R) -> L 2 (R x R,R), / ^ T(/)(a, t) = I -1 if f(s) <t<0, 

I otherwise. 

5.2. On the membership of L p and £ p in the classes So and NSy- 

It follows easily from Aharoni [2] that any snowflaked version of cq Lipschitz 
embeds into Co itself. Similarly, it can be easily derived from the work 
of Schoenberg [27] that any snowflaking of a Hilbert space isometrically 
embeds into a Hilbert space. In other words, cq and £2 are in So- In the 
next proposition we show that certain L p (/i)-spaces belong to So as well. 
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Proposition 5.4. 

(i) Let 1 < p < 2 and p/2 < s < 1. Then (L p , || • \\ s ) <— > L p . 

(ii) (L u || • || s ) > L x , /or a// < s < 1. 

(iii) For <p <1, (L p , d^) ^— >■ (L p , d p ), for all < s < 1. 

Proof, (i) Fix 1 < p < 2 and let 1 < p < g < 2 and s = p/g. Then, 

(-^pi II ' II s ) ^rr^ ^ ^p- 

We proved (ii) already for 1/2 < s < 1 in (i). For < s < 1/2 we proceed 
as follows. Let < A < 1. Then N(x,y) = \\x — y\\i is a negative definite 
kernel. Hence, by Schoenberg's theorem there is T: L\ — > L>2 such that 
TyWy = \\x—y\\i for all x, y € Li. Therefore (Li, ||-|| 2 ) c — > L2 1 — > L\, 
for all < A < 1. 

(iii) Since (L p , d p ) c — s> Li we have (L p , d p ) 1 — >• 1 — >• Li c — > (L p , d p ). 

□ 

Now we will investigate which spaces L p and £ p belong to the class NSj 
defined in Section 2. In other words, we want to know if a given space L p 
or £ p can be Lipschitz embedded into one of its snowflakings. It turns out 
that this question has a negative answer for the entire range < p < 00. 
Thanks to the deep results of Naor and Schechtman [21], UMD Banach 
spaces are in NSj- Recall that a Banach space X is called a UMD p- space 
(1 < p < 00) if there exists a constant 7 Pi x such that for every finite L p - 
martingale difference sequence (o!j)" =1 with values in X and every {—1,1}- 
valued sequence (e_j)y =1 we have 

i/p 1 n x 1/p 

<i P ,x W|x>| 

It can be shown using Burkholder's good A-inequalities that if X is a UMD 
p-space for some 1 < p < 00, then it is a UMD p-space for all 1 < p < 00, 
hence a space with this property will simply be called UMD space. Basic 
examples of UMD spaces are all Hilbert spaces and the spaces L p {n) for 
1 < p < 00 where fx is a cr-finite measure. Amongst other things Naor and 
Schechtman proved that for UMD Banach spaces the notions of Enflo-type 
and of Rademacher-type coincide. Using this powerful result we can state 
the following theorem. 

Theorem 5.5. Let < p, q < 00 and < a, (3 < 1. Let us consider the 
function 

1 i/0<p<l, 
T (p) = { P */l<P<2, 

2 ifp>2. 
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If r(p) /r(q) > a/P, then l p °^ c — /->■ L q ^ . In particular, the spaces L p and 

Lip 

l p belong to the class NSj for all < p < oo. 

Proof. The Enflo-type of L p (/u)-spaces is given by the function r and we 
apply Proposition 12.31 □ 

We next include an alternative way to show that every space £ p and L p 
belongs to NSj- This proof does not require an Enflo-type argument but 
relies instead on Mendel-Naor's embedding, our analogue for £p-spaces, and 
the Lipschitz structure of the spaces £ p and L p that is described in Section HJ 



Proposition 5.6. Let < s < 1. Then 
-h 

Lip 



(s) 

i) L p <■ — L p for any < p < oo. 



(ii) t v c — ip for any < p < oo. 
Lip 



Proof, (i) Consider first the case 1 < p < oo. Given < s < 1, we can write 

-(p/g) c , r 



s = p/g for some p < q < oo. Using Theorem 15.11 (iii), L p P//< ^ c — >■ L 9 , hence 



if L p = — ^ Lp it would follow that L p c — >■ L g , an absurdity. 

Lip Lip 

Suppose now that < p < 1 and let < s < 1. We can write s = 1/q for 
some 1 < q < oo. Another appeal to Theorem 15.11 (ii) gives (L p ,dp^ 9 ) 1 — > 

L q , therefore if (L p , d p ) c — > L^f 1 then we would obtain (L p , d p ) c — >■ L 9 , thus 

Lip Lip 

contradicting Proposition 14.61 (ii). 

To show (ii), we argue exactly as in (i), replacing Theorem 15 . 1 1 with Propo- 
sition E21 in combination with the linear structure of the £ p -spaces. □ 

It was pointed out in [3] that the quasi-Banach space £ p (respectively, 
Lp) does not Lipschitz embed into the quasi-Banach space £ q (respectively, 
L q ) for < p < q < 1. Moreover, the author was able to prove a stronger 
result for L p -spaces, namely, every Lipschitz map from the quasi-Banach 
space lp (respectively, L p ) into the quasi-Banach space t q (respectively, L q ) 
is constant. The re-statement of these results in the metric context has the 
following form. 

Theorem 5.7. Suppose < p < q < 1. Then, 

(i) (£ p ,dp)^(£ q ,d p q /q ). 

Lip 

(ii) (L p ,dp)<-7^(L q ,d p q /q ). 

Lip 

Notice that Theorem 15.51 extends Theorem 15.71 We end this section with 
an alternative proof of the following strengthening of the first assertion in 
Theorem 15.71 
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(s) 

Proposition 5.8. Suppose < p, q < 1. Then £ p c — ^ /or any < s < 

Lip 

1. 

Proof. HO < q < p < 1, there is actually no Lipschitz map. IfO<p<g , <l, 
suppose there is f : £ p ^ £ q so that for some constant if > 0, 

K-'Wx - y0 s < \\f(x) - f(y)\\l < K\\x - y\$\ Vx,y € £ p . 

Given any {xj}™ =1 C £ p , denote zj~ = x\ + ■ ■ ■ + and put zq = 0. Then, 

n p/ s 

\\y2 X i\\ =\\ z n-Z E /s 
" i=l " P 

<K s ||/(z n )-/(z )||^ 

<tf'£||/(*d-/(**-i)IIS 

fc=l 

n 

fe=l 
n 

k=l 

By the Aoki-Rolewicz theorem this would imply that space £ p seen as a 
quasi-Banach space can be equipped with an equivalent p/s-quasi-norm, 
which is impossible because p/s > p (see [181 Lemma 2.7]). □ 
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6. Concluding remarks and open questions 

The following tables, to be read clockwise summarize the Lipschitz embed- 
dability status of the classical Lebesgue spaces endowed with their ad-hoc 
metrics or their snowflakings. 



Lip 


g 




£p 


if and only if < ® < P < 1 — 
\ p = q 


( < n < a < 1 

if and only if < ^ ^ ^ — ^ — 
P = 9 
I P = 2,g>0 

(isometric) 


L p 


Never unless p = q = 2 
(isometric) 


r o<p, 9 <i 

if and only if < ^ ^ ^ — ^ — 

j p = q 

( P = 2,q>0 
(isometric) 


ip 


f 1 < p < q and s = p/q 
if < < p < 1 < g and s = 1/q 
I p = q = 2 and < s < 1 


( 1 < p < q and s = p/q 
if < < p < 1 < q and s = 1/q 
y p = q = 2 and < s < 1 








rW 


if p = q = 2 and < s < 1 


1 < p < q and s = p/q 

< p < I < q and s = 1/q 
. f< < p = g < 1 and < s < 1 

) p = q = 2 and < s < 1 

1 < p = q < 2 and p/2 < s < 1 
0<q<l<p<2 and s = q 
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lq 


rW 
L-q 


,(-) 


if < p, q < 1 with 
s = 1 and < i < 1 


' < p, q < 1 and s < t 

s min{p, 2} 
p, q > 1 and < . , , 
t mmjg, 2} 

if < 5 1 

< p < 1 < q and - < - 

t minjg, 2} 

< q < 1 < p and - < min{p, 2} 



Our work leaves a myriad of open questions and sets what we think is a 
different and alternative approach to the classical study of the nonlinear 
geometry of Banach spaces. We will introduce several parameters and high- 
light several questions that we found particularly interesting. 

• If one wants to measure quantitatively how close can we possibly be to 
a Lipschitz embedding between two different £ p -spaces it is natural to define 
the following parameter for < p ^ q < oo 

s p ^ q = sup{s < 1 : {£ p ,d s ) (£ q ,d q )}, 

Lip 

with the convention that s p ^. q = if the latter set is empty. In this paper 
we obtained tight estimates for s p ^ q in several situations. However, when 
1 < p < 2 < q we proved that | < s p ^. q < | but we do not know if we can 
close this gap. Similarly, for 2 < p < q we have | < s p ^ q < 1 and 1 cannot 
be attained. Rather frustrating is the fact that we have no indication on the 
parameter s p ^, q when < q < p < 1. A weaker question would be: 

Question 6.1. If < q < p < 2, do we have (l p ,d s ) c — > (£ q ,d q ) for some 

Lip 

< s < 1? 

• Another natural parameter attached to a metric space (A4,d) is 

a M = sup{£ > : (M, d 1 " 1 ) « — > (M, d)}. 

Lip 

aM is related to the classes Sq and NSq introduced in Section (2) For in- 
stance, Sq is the class of metric spaces such that um = 1. We obtained 
that ^£ < (tl p <lifl<p<2 and that ol v = 1 for < p < 1 but we 
have no estimate whatsoever neither for o~l p when p > 2 nor for ae p when 
< p < oo. A related question is: 

Question 6.2. If < p < q < 1, do we have (£ p ,d s ) = — > (£ q ,d q ) for some 

Lip 

< s < 1? 

We can answer Question 16.21 affirmatively if <j^ p is nontrivial, i.e., ae p > 0. 

• We now introduce a last parameter 

P M = s up{* > : (M, d) ' — > (M, d 1 "*)}. 

Lip 
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This parameter is related to the class NSj and its complement, the class 
CNS t = \{M,d) : (M,d) (M,d s ) for someO < s < l), 

I Lip J 

formed by the collection of metric spaces A4 that Lipschitz embed in their 
own snowflaked versions MW for some < s < 1. Indeed, a metric space 
belongs to NSj if and only if (3_m = 0. 

It is quite clear from the sections above that the class NSj is very large 
but what can be said about its complement. Possible candidates have to 
be amongst the metric spaces with infinite Enflo-type for instance. Un- 
fortunately it can be rather complicated to compute or even estimate the 
Enflo-type of a given metric space. However, we know one family in CNS-r, 
namely, ultrametric spaces. 

Question 6.3. Describe the class CNSj? Are there metric spaces A4 other 
than ultrametrics such that f3_M > 0? 

• As a byproduct of our work we obtain a new and more direct path to 
prove that t a c — > £ p for l<p<(/<2by composing the embedding of 

coarse 

the 2/g-snowflaked version of £ q into £2 and the coarse embedding from £2 
into £ p of Nowak [25] based on Dadarlat-Guentner criterion from [11]. As 
we already mentioned this is not possible if 2 < p < q. On the other hand, 
we know that L„ c — > L„if0<p<g<oo but the following one remains 

coarse 

elusive: 

Question 6.4. If 2 < p < q < 00, does L p Q — > £„? 

coarse 

The answer to this question would be affirmative if we could solve posi- 
tively the following stronger question: 

Question 6.5. If 2 < p < 00, does L„ c — > £„? 

coarse 
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